package cn.edu.xjtu.work.longestCommonPrefix;

/**
 * 最长公共前缀
 * 
 * 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。
 */
public class Solution {
  public static void main(String[] args) {
    String[] strs = new String[] { "flower", "flow", "flight" };
    System.out.println(longestCommonPrefix(strs));
  }

  public static String longestCommonPrefix(String[] strs) {
    String pre = strs[0];
    for (int i = 0; i < strs.length; i++) {
      while (strs[i].indexOf(pre) != 0) {
        pre = pre.substring(0, pre.length() - 1);
      }
    }
    return pre;

  }
}
